Perfect Codes in Cayley Sum Graphs

نویسندگان

چکیده

A subset $C$ of the vertex set a graph $\Gamma$ is called perfect code if every at distance no more than one to exactly in $C$. Let $A$ be finite abelian group and $T$ square-free $A$. The Cayley sum with respect connection simple as its set, two vertices $x$ $y$ are adjacent whenever $x+y\in T$. subgroup said some In this paper, we give necessary sufficient conditions for given We also characterize all codes

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

perfect state transfer in unitary cayley graphs over local rings

in this work, using eigenvalues and eigenvectors of unitary cayley graphs over finite local rings and elementary linear algebra, we characterize which local rings allowing pst occurring in its unitary cayley graph. moreover, we have some developments when $r$ is a product of local rings.

متن کامل

Perfect codes in Doob graphs

We study 1-perfect codes in Doob graphsD(m,n). We show that such codes that are linear over GR(4) exist if and only if n = (4γ+δ−1)/3 andm = (4γ+2δ−4γ+δ)/6 for some integers γ ≥ 0 and δ > 0. We also prove necessary conditions on (m,n) for 1-perfect codes that are linear over Z4 (we call such codes additive) to exist in D(m,n) graphs; for some of these parameters, we show the existence of codes....

متن کامل

Perfect codes in circulant graphs

A perfect code in a graph Γ = (V,E) is a subset C of V that is an independent set such that every vertex in V \ C is adjacent to exactly one vertex in C. A total perfect code in Γ is a subset C of V such that every vertex of V is adjacent to exactly one vertex in C. A perfect code in the Hamming graph H(n, q) agrees with a q-ary perfect 1-code of length n in the classical setting. A necessary a...

متن کامل

STS-graphs of perfect codes mod kernel

We show that a 1-error-correcting code C is ‘foldable’ over its kernel via the Steiner triple systems associated to the codewords whenever C is perfect. The resulting ‘folding’ produces a graph invariant that for Vasil’ev codes of length 15 is complete, showing in particular that there exist nonadditive propelinear codes and just one nonlinear Vasil’ev additive code up to equivalence.

متن کامل

SQS-graphs of extended 1-perfect codes

An extended 1-perfect code C folds over its kernel via the Steiner quadruple systems associated with its codewords. The resulting folding, proposed as a graph invariant for C, distinguishes among the 361 nonlinear codes C of kernel dimension κ with 9 ≥ κ ≥ 5 obtained via Solov’eva-Phelps doubling construction. Each of the 361 resulting graphs has most of its nonloop edges expressible in terms o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2022

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/9792